سفارش تبلیغ
صبا ویژن

شهرستان مهر*** انجمن مهندسان

 

هرگاه یکی از شما برادرش را در راه خدا دوست داشت، او را [از این دوستی [باخبر کند، که این کار، الفت راپایدارتر می سازد و دوستی را استوارتر می کند . [رسول خدا صلی الله علیه و آله]

 
 

مدیریت| ایمیل من

| خانه

پایین

?شهرستان مهر -- سید مصطفی برهانی نسب

سه شنبه 89/9/23  ساعت 11:39 صبح

اصل لانه کبوتر

 


اصل لانه کبوتر که به نام های «اصل جعبه کفش» یا «اصل کشویی دیر کله» مشهور است، اغلب برای پاسخ دادن به سوالات زیر مفید است:
«آیا اشیایی وجود دارند که درخاصیت مشخصی صدق کنند؟»
اگر اصل لانه کبوتر به طور موفقیت آمیزی به کار رود، تنها وجود چنین اشیایی را ثابت می کند و چیزی درباره روش یافتن اشیا و یا مشخص کردن تعداد آنها بیان نمی کند.


شکل ساده اصل لانه کبوتری


n کبوتر در k لانه قرار می گیرند. اگر n>k ،آنگاه تعدادی از لانه ها بیش از یک کبوتر خواهند داشت.


برهان


دلیل درستی این اصل، اغلب به برهان خلف ثابت می شود. زیرا، اگر اصل برقرار نباشد، آنگاه، هر لانه حداکثر یک کبوتر دارد و در این حالت، حداکثر کبوتر وجود خواهد داشت که با فرض و وجود کبوتر متناقص است. به دلیل بدیهی بودن استدلال به عنوان اصل پذیرفته می شود. دقت کنید که این اصل، اطلاعاتی درباره آن لانه هایی که حداقل دو کبوتر دارند ارائه نمی کند و تنها وجود چنین لانه هایی را تایید می کند.
در استفاده از این اصل در حل مسایل، باید تصمیم گرفت که نقش کبوتر ها و لانه ها چگونه تعبیر شوند.

مثال


ده نفر به اتاقی وارد شده اند که نام کوچک آنها احمد، رضا و مهدی است و نام خانوادگی آنها محمدیان، رسولی و رضایی است. نشان دهید حداقل دو نفر از این ده نفر، نام و نام خانوادگی یکسانی دارند.
حل: تنها 9 امکان برای تولید اسامی متمایز وجود دارد. اگر افراد را به عنوان کبوتر اسامی را به منزله لانه کبوتر فرض کنیم، آنگاه بنا بر اصل لانه کبوتر، بعضی از اسامی (لانه ها) به حداقل دو نقر (کبوتر ها) نسبت داده می شوند.
حال مثال دیگری ذکر میکنیم:
15 نفر دریک میهمانی شرکت کرده اند. طبق این اصل حداقل دو نفر پیدا می شوند که در یک ماه به دنیا آمده اند.

منبع: رشد


نظر شما( )

لیست کل یادداشت های این وبلاگ

چگونه کتابخوان تر شویم؟
دانستنی های کوتاه
دانــستـــنی هـای جـــــالـــــــب
جهان در صدسال
28جمله از دکتر حسابی
الماس های معروف دنیا
معنی گلها
انیشتن
راز شمع (( در درمان و ارزو ها))
یا ذهن می تواند آینده را پیش بینی نماید؟
موبایل ومغز
آیا می دانید
خودرو و رنگها
نامگذاری محلات قدیمی تهران
پرچمدار ارتباطات با دور
[همه عناوین(1944)]

بالا

  [ خانه| مدیریت| ایمیل من| پارسی بلاگ| شناسنامه ]

بازدید

278591

بازدید امروز

96

بازدید دیروز

168

حضور و غیاب
یــــاهـو


 RSS 


 درباره خودم


 لوگوی وبلاگ

شهرستان مهر*** انجمن مهندسان

 پیوندهای روزانه


 اوقات شرعی

 فهرست موضوعی یادداشت ها

 لینک دوستان

مهندسی مکانیک
بی تاب

لوگوی دوستان




اشتراک